Query authentication based on Apriori algorithm in outsourcing spatial database

In the outsourcing spatial database mode,data owner entrust query operations to a third party data server. Due to the third party data server could be affected by external attack or existence of its own insecurity,it is very important to establish an effective mechanism to verify the query results. This paper proposes a new query authentication method based on Apriori algorithm,which will return to the user all the associated results satisfied the query conditions. According to the characteristics of the query,we proposed a new authentication data structure named VMR-Tree. What’s more, we take the tailoring strategy on the results and return the user the most influencing result. Thus user through this mechanism can validate the authenticity,effectiveness and integrity of the result. In addition, the analysis of security analysis and performance shows that the proposed scheme is efficient and practical. Keywords—Outsourcing spatial database,Apriori algorithm, Association rules, Query authentication -------------------------------------------************************------------------------------------------